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DETAILED ACTION 



1. This action is responsive to the correspondence filed on July 7, 2005. Claims 1- 
20 are pending. Claims 1-20 represent method and system for preserving message 
order when parallel processing message. 



2. Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which fomns the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 



3. Claims 1-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Scheussler et al. U.S. 6,366,950 (referred to hereafter as Sche) in view of Allavarpu et 
al. U.S. 6.839,748. 
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Sche teaches the invention substantially as claimed including system and 
method for verifying users' identity in a network using e-mail communication. 

As to claims 1 and 10, Sche teaches a method and a system for preserving 
message order when parallel processing messages, comprising: 

receiving messages each including a marker for identifying a message source 
(column 3, lines 40-47, Sche discloses the first computer encloses the identification 
number to a message, the second computer Is to receive the message and to retrieve 
the identification number from the message (i.e. the identification number is the 
"marker")); and 

responsive to receipt of a message, using the marker to identify the source of the 
message (column 3, lines 40-47, Sche discloses the identification from the message is 
used to retrieve the identity of the first computer (i.e. "the source of the message)). 

Sche fails to teach explicitly determining whether it is required to preserve the 
message order. 

However, Allavarpu teaches synchronous task scheduler for CORBA gateway. 
Allavarpu teaches determining whether it is required to preserve the message order 
(column 21, line 61 to column 22, line 3, Allavarpu discloses preserving message order 
(further requirement of "whether it is required" is implicitly taught since Allavarpu 
discloses the client may receive replies for a given request before receiving any replies 
for any subsequent requests)). 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Sche in view of Allavarpu to provide detemnining whether it is 
required to preserve the message order. One would be motivated to do so to allow 
streaming video. 

Sche fails to teach explicitly dispatching each message in accordance with its 
marker to one of a plurality of parallel processing threads such that processing order is 
preserved when required for messages processed through the plurality of parallel 
processing threads. 

However, Allavarpu teaches a dispatching each message in accordance with its 
marker (figure 4; column 21 , lines 62-67). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Sche in view of Allavarpu to provide dispatching each message in 
accordance with its marker to one of a plurality of parallel processing threads such that 
processing order is preserved when required for messages processed through the 
plurality of parallel processing threads. One would be motivated to do so to allow 
scalability and fault tolerance. 

As to claims 2 and 1 1 , Sche teaches the method and the system of claims 1 and 
10 wherein the step of dispatching comprises: 

retaining a list of all markers of messages that are being processed in parallel 
(column 14, lines 56-67, Sche discloses the contact list that allows to look up a specific 
ID number); 
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determining whether the mariner of a new message is present in the list (column 
2, lines 40-43, Sche discloses the processing of the identification number and the 
updating of the identification database is triggered when the message is received); 
and 

delaying initiating parallel processing of the new message until the marker is no 
longer in the list (column 14, lines 50-67, Sche discloses the internet shop can request 
a look-up of the client e-mail address to ensure the data of the order is correct, and the 
identification database permits users to look up other users only by e-mail (the ID or 
the "marker" does not affect the users' transaction)). 

As to claims 3 and 12, Sche teaches the method and the system of claims 2 and 

11. 

Sche fails to teach explicitly maintaining an ordered queue for each marker that 
is in the list of messages being processed, and, when message processing by one of 
the plurality of parallel processing threads completes for a marker, dispatching to said 
one of the plurality of parallel processing threads the next message in the ordered 
queue for said marker. 

However, Allavarpu teaches maintaining an ordered queue for each marker that 
is in the list of messages being processed, and, when message processing by one of 
the plurality of parallel processing threads completes for a marker, dispatching to said 
one of the plurality of parallel processing threads the next message in the ordered 
queue for said marker (figure 4; column 14, line 29 to column 15, line 5, Allavarpu 
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discloses in 412, the EDS Sink may enqueue the event In a queue corresponding to 
the particular manager 206. This queue is required to ensure ordered delivery of 
events to the consumer. In particular, the delivery of events may occur in the order in 
which the events are generated. In 414, the EDS Sink may dispatch the event to the 
client 206). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Sche in view of Allavarpu to provide maintaining an ordered queue 
for each marker that is in the list of messages being processed, and, when message 
processing by one of the plurality of parallel processing threads completes for a 
marker, dispatching to said one of the plurality of parallel processing threads the next 
message in the ordered queue for said marker. One would be motivated to do so to 
allow scalability and fault tolerance. 

As to claims 4 and 13, Sche teaches the method and the system of claims 1 and 
10 wherein a predetemnined value of the marker indicates that ordering is not required 
(column 2, lines 35-37, Sche discloses a client module generates a message including 
the identification number, and sends the message over the communication medium (i.e. 
there was no queuing or "ordering" to send the message, "ordering is not required" to 
send the message over the communication medium)). 

As to claims 5 and 14, Sche teaches the method and the system of claims 1 and 
1 0 wherein the marker is derived from characteristics of the source of the ordered 
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messages (column 2, lines 35-37, Sche discloses the client computer includes a 
module that generates a message that includes the identification number). 

As to claims 6 and 15, Sche teaches the method and the system of claims 5 and 
14 wherein the characteristics include at least one of: 

an identifier of the user originating the message (column 2, lines 48-52); 

an identifier of a repository on which message is put (column 3, lines 64-67); 

an identifier associated with a respective input node receiving the message 
(column 3, lines 46-48, Sche the server is cbnnectable to the communication medium 
and comprises an identification database); and 

an identifier associated with the mode of processing (column 4, lines 1-2, Sche 

teaches a processor-specific identifier). 

As to claims 7 and 16, Sche teaches the method of claim 6 and 15 wherein the 
characteristics include: 

an identifier of the user originating the message (column 2, lines 48-52); 

an identifier associated with a respective input node receiving the message 
(column 3, lines 46-48, Sche the server is connectable to the communication medium 
and comprises an identification database); and 

an identifier associated with the mode of processing (column 4, lines 1-2, Sche 
teaches a processor-specific identifier). 
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As to claims 8 and 17, Sche teaches the method and the system of claims 6 and 
15 wherein the characteristics include: 

an identifier of the user originating the message (column 2, lines 48-52); 
an identifier of a repository on which message is put (column 3, lines 64-67); 

and 

an identifier associated with the mode of processing (column 4, lines 1-2, 
Sche teaches a processor-specific identifier). 

As to claims 9 and 18, Sche teaches the method and the system of claims 1 and 
10 wherein the marker comprises a hash code (column 5, lines 32, Sche discloses the 
encoded module included in computer 2 can hash the ID number). 

As to claim 19, Sche teaches a computer program element comprising computer 
program means for performing the method of claim 1 (figure 2). 

As to claim 20, Sche teaches a computer program product comprising program 
code recorded on a machine readable recording medium, for controlling the operation 
of a data processing system on which the program code executes, to perform the 
method of claim 1 (figure 2). 
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4. 



Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to El Hadji M Sail whose telephone number is 571-272- 
4010. The examiner can normally be reached on 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on 571-272-4001. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-4010. 

Information regarding the status of an application may be obtained from the 
Patent Application Infomiation Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomiation for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

El Hadji Sail 
Patent Examiner 
Art Unit: 2157 
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